#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int is_prime(int t)
{
    int i;
    for (i = 2; i < sqrt(t); i++)
        if (!(t % i))
            return 0;
    return 1;
}

int main(int argc, char const *argv[])
{
    int *input, i, n, k, max, j, count = 0, r, s, t;

    scanf("%d%d", &n, &k);
    input = (int *)malloc(sizeof(int) * n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &input[i]);
    }

    max = 0;
    for (i = 0; i < n; i++)
    {
        max += 1 << i;
    }
    for (i = 0; i <= max; i++)
    {
        s = i, r = 0;
        for (j = 0; j < n; j++)
        {
            r += (s % 2);
            s /= 2;
        }
        if (r == k)
        {
            t = 0, s = i;
            for (j = 0; j < n; j++)
            {
                if (s % 2)
                {
                    t += input[j];
                }
                s /= 2;
            }
            count += is_prime(t);
        }
    }
    printf("%d", count);
    return 0;
}
 